Synchronization of finite-state pulse-coupled oscillators
نویسنده
چکیده
We propose a simple cellular automata model for discrete-time pulse-coupled oscillators and study its network behavior. Given a finite simple graph and an integer n ≥ 3, each vertex will be considered as an identical oscillator of period n with the following weak coupling along the edges: any oscillator with a particular "blinking" state will postpone the update of its neighbors whose states are "counterclockwise" to the blinking state. We obtain various conditions on initial configurations or on network topologies for which the states of all vertices eventually synchronize. In particular, we show that our system exhibits properties of self-stabilization, which is a central concept in distributed control. We first show that the network on any finite path synchronizes regardless of the period and initial configuration, with at most linear time in the size of the path and quadratic time in the period n. This leads to a stronger synchronization property of a randomized version of our model, which ensures synchrony with high probability regardless of the period, initial configuration, and network structure, only given the connectedness of the network. The main result is the following local-global principle for tree networks: for any n ∈ {3,4,5,6}, any n-periodic network on a tree synchronizes arbitrary initial configuration if and only if the maximum degree of the tree is less than the period n. We also present a simple neural network construction for each individual oscillator whose network behavior obeys the 6-periodic network on graphs. KeywordsSynchronization, self-stabilization, distributed control, pulse-coupled oscillators, cellular automata, trees, and neural networks
منابع مشابه
Effect of node-degree correlation on synchronization of identical pulse-coupled oscillators.
We explore the effect of correlations between the in and out degrees of random directed networks on the synchronization of identical pulse-coupled oscillators. Numerical experiments demonstrate that the proportion of initial conditions resulting in a globally synchronous state (prior to a large but finite time) is an increasing function of node-degree correlation. For those networks observed to...
متن کاملAnomalous Synchronization of Integrate-and-Fire Oscillators with Global Coupling
We study an infinite assembly of integrate and fire oscillators with global coupling. Numerical simulations reveal that the time required for the mutual synchrony of all the oscillators exhibits singular behavior as a function of the interaction strength. The origin of this anomalous synchronization is elucidated by a theoretical analysis. Synchronization is one of the most fascinating nonlinea...
متن کاملVarious synchronization patterns from a pulse-coupled neural network of chaotic spiking oscillators - Neural Networks, 2001. Proceedings. IJCNN '01. International Joint Conference on
We present a pulse-coupled neural network (PCNN) of chaotic spiking oscillators (CSOs) with a spike-train input. The PCNN exhibits the following phenomena: each CSO synchronizes with a part of the spike-train input (a) without overlapping or (b) with overlapping. We clarify parameter regions for these phenomena. The PCNN has various synchronization states and exhibits one of them depending on t...
متن کاملSynchronization with Guaranteed Clock Continuity using Pulse-Coupled Oscillators
Clock synchronization is a widely discussed topic in the engineering literature. Ensuring that individual clocks are closely aligned is important in network systems, since the correct timing of various events in a network is usually necessary for proper system implementation. However, many existing clock synchronization algorithms update clock values abruptly, resulting in discontinuous clocks ...
متن کاملA Synchronization Metric for Meshed Networks of Pulse-Coupled Oscillators
Natural phenomena such as the synchronization of fireflies, interactions between neurons, and the formation of earthquakes are commonly described by the mathematical model of pulse-coupled oscillators. This article investigates the behavior of this model when oscillators form a meshed network, i.e. nodes are not directly coupled to all others. In order to characterize the synchronization proces...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014